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SUMMARY 


This document presents the results of a study to measure the per— 
formance of any binary bit pattern, from 7 to 40 bits long, as a space- 
craft telemetry frame-synchronization code The study was an exten- 
sion of the work on the Goddard Space Flight Center (GSFC) PCM 
Telemetry Standard Frame-Synchronization Codes which the authors 
presented at the National Telemetry Conference in June 1964 <A com- 
puter program, the Evaluator, was written to analyze code performance 
in terms of percent of data lost and mean time to acquire frame syn— 
chronization as a function of telemetry frame length and bit-error rate 
of the received telemetry signal This document defines the problem, 
describes the frame-synchronization system, outlines its mathematical 
analysis, and specifies the Evaluator's output The Appendix contains 
the graphical output of the Evaluator for the GSFC PCM Telemetry 
Standard Codes This information is mntended to aid the telemetry for- 
mat designer in optimizing his selection of frame-sync code length and- 
the equipment operator im determining the best errors—allowed setting 
for the ground-station frame synchronizer, based on quantitative evi-— 
dence rather than the heretofore used "best guess." 
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PERFORMANCE EVALUATION OF 
FRAME-SYNCHRONIZATION CODES FOR PCM TELEMETRY 


INTRODUCTION 


In June 1964, the authors presented a paper at the National Teleme~ 
try Conference titled "Development of Optimum Frame-Synchronization 
Codes for Goddard Space Flight Center PCM Telemetry Standards" 
(reference 1), describing their analysis of the criteria for perfecting 
frame~synchronization codes and the development of a high-speed com- 
puter program for isolating the optimal frame-sync codes of any length 
N from the 2% possible patterns of that length They listed the frame~ 
sync codes, 7 to 30 bits long, which resulted from that study and which 
have since been made a part of the GSFC PCM Telemetry Standard 
{reference 2). The authors also mentioned the desirability of a further 
study to determine code lengths for spacecraft telemetry to optimize 
data-channel use. This document presents the results of that study 


BACKGROUND 


Previously, frame-sync code length was selected primarily on the 
basis of sumplicity of implementation in the spacecraft and adaptation 
to the telemetry format Adequacy of frame-sync codes for synchro- 
nizing specific length frames under anticipated signal~to—noise condi- 
tions was based more on the intuitive feelings of the designer than on 
quantitative evidence. Therefore, the work on optimal frame~sync codes 
was extended to the determination of code length for spacecraft use and 
number of errors to be allowed by the code recognizer at the ground 
station as functions of telemetry frame length and bit~error rate (or 
signal-to-noise ratio) of the received PCM signal, 


SYNCHRONIZATION SYSTEM 


The frame-synec recognition process considered here 1s a simple 
search-lock process whereby the sync-code recognizer, initially in the 
search mode, looks for the frame-syne code in the data stream on a bit- 
by-bit basis, permitting a selected number of errors to compensate for 
the effect of noise in transmission and reception, When either a true or 
false recognition 1s made, the number of allowed errors 1s changed and 
the recognizer, now in the lock mode, waits for a full data frame before 


looking for the code pattern again Ifa recognition does not occur after 
exactly one frame, the recognizer returns to its bit-by-~bit search with the 
original number of allowed errors If, however, the code pattern again 
appears (withim the lock mode allowed~error tolerance), the recognizer 
remains in the lock mode for another frame, after which a frame-sync 
indication is again expected Note that this system does not provide for 
increasing the number of bit tumes over which the recognizer expects 

the frame-sync indication m the lock mode, i e., 1t is a one-bit-aperture 
system 


In comparison to certain existing frame synchronizers, this 
mechanism is extremely simple The use of three~mode (search-ac- 
quire-lock) systems, multibit apertures, flywheeling, etc., 1s frequently 
justified as necessary to overcome the bit-slippage problem However, 
it 1s nOoW common practice to attack the bit-sync probiem in the bit 
synchronizer and to assume ideal bit sync at the frame synchronizer 
Under these circumstances, the simple search-lock system 1s preferred 
from both the operational and the analytical viewpoints, as demonstrated 
in the following paragraphs, 


ANALYSIS 


Certain assumptions must be made to properly develop the mathe- 
matical model of the frame-sync system previously described, Con- 
sistent with present state-of-the-art equipment, the individual bits of 
the data stream are assumed to be synchronized before entering the 
frame synchronizer The telemetry data are assumed to be random 
with each bit having an equal probability of being either a one or a zero 
Each major repetitive data block (frame) 1s preceded and followed by a 
multibit frame-syne code Because of noise encountered during trans- 
mission and reception, a certain probability exists that any bit will be 
changed Although the presence of these bit errors does not affect the 
randomness of the data, compensation must be made for changes 1n the 
received frame-sync code in order to achieve synchronization As 
previously described, the frame synchronizer can be set to allow any 
number of errors in each of its two modes. 


The mathematical analysis used here 1s mainly derived from that 
of Williard (reference 3) Its development will not be repeated except 
to present the parameters and formulas used. The list of terms (page 13) 
gives the parameters used, together with defining formulas where ap- 
propriate Note that Williard's symbology has been listed parenthetically 
when it differs from that of the authors 


Although Willard has assumed that all nonsyne code-length patterns 
have the same false-sync probability (that of completely random bits), 
the authors have modified this approach To include the effects of a 
specific frame-sync code, the probability of false sync 1n the overlap 
region, Bas as developed in reference 1, has been included in the calcu- 
lation of the probability of false sync over an entire frame, F, Figure 1 
shows the data stream between two consecutive frame-sync codes to 
consist of two overlap regions and a random region, 8 For this reason, 
Willzard's parameter, b (the number of wrong patterns between two 
consecutive true codes), 1s replaced 1n the calculation of F, by 6 (the 
actual number of wrong pattern positions made up exclusively of random 
data bits}, and an additional factor, (1 ~ 2 Fy), 1s inserted to account for 
false sync in any overlap position 
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Figure 1 Telemetry Data Stream 


THE EVALUATOR 

When the foregoing formulation was completed, it was translated 
into a computer program (the Evaluator) and run on an IBM 7094 com- 
puter to measure the performance of any selected frame-sync code 
operating within the varying constraints of a telemetry channel 


Frame-sync code performance 1s measured as 


A 


average number of frames to acquire true frame sync 


A 


percent data lost because of loss of frame sync 


The telemetry channel is defined in terms of the variables 


N = frame-synce code length 
7 = bit-error rate of the telemetry channel 
8 = random data region length 


€ = number of errors allowed in the search mode 
e' = number of errors allowed in the lock mode 


Output of this program is in the form of a line-printer listing Also 
available, however, 1s the option to plot on a Cal Comp 570 the per- 
formance measures A and A as functions of e' with « as a running 
variable, For each selected frame-sync code, a curve is plotted for 
each combination of the 7 and 8 values listed 1n Table 1. 


Table 1 
Values for Which A and »’ Curves Are Plotted 


0 1000, 0.0100, 0 0010, 0 0001 


20, 50, 100, 200, 500, 1000, 
2000, 5000, 10,000, 20,000 





GSFC STANDARD CODES EVALUATION 


Because the Evaluator was primarily intended for determining 
their performance, the codes of reference 1 comprised the initial input 
to this program Both printer listing and graphical output were obtained 
and all meaningful plots for these codes are included in the Appendix 
Because of their recommended use in PCM telemetry, ail the graphical 
data are presented Using these curves, the design engineer or ground~ 
station operator can locate the parameters which define his own particu- 
lar problem and "cut! the data in a manner appropriate to the solution 
of that problem 


For example, suppose it 1s desired to determine the frame-sync 
code to be used im a telemetry format made up of 24 8=bit words and a 
(24 X 8 =) 192-bit frame length Worst-case anticipated bit-error 
rate 1s 107! (n = 0.1000) and percent data lost must not exceed 107? 

In addition, because of the short pass time over the ground station, ac— 
quisition tame is limited Assuming that no other requirements prevent 
the use of one of the GSFC PCM Telemetry Standard Codes, the selection 
of the 8-, 16-, or 24-bit GSFC Standard Code 1s now required according 
to its performance under the prescribed conditions 


Figures Z, 3, and 4 present the performance of the 8-, 16-, and 
24-bit codes under the specified bit-error rate for a frame length of 
(200 + 2N-1) or approximately 192 bits. Extrapolating, the N = 8 plot 
shows that to achieve a percent data lost, A, less than 1072, an average 
number of frames to acquire, A, greater than 30 would be required 
With N= 16, an acquisitiontimeof slightly more than 2 frames 1s 
achievable with \ less than 2 X 1073 using an (e,¢') setting of (1,8) 

For N =24and A less than 8 X 107° percent, acquisition time is slightly 
less than 2 frames with (¢,¢') equal to (3,9), but this 1s a small return 

in acquisition time for the additional 4 2 percent of the telemetry format 

it requires On this basis, selection of the N=16 GSFC Standard Code 
can be made and the efficacy of the sample search-lock system is apparent, 


As another example, consider the OGO telemetry tormat an 1152- 
bit frame which consists of 128 9-bit words and which uses the N = 27 
GSFC Standard Frame-Sync Code. The (€,¢') setting to be usea by the 
ground-station equipment operator is required, Figure 51s the Evaluator 
plot for N = 27, B = 1000, (L = 1000 + (2 K 27) - 1 = 1053), n = 0.1000 
Figure 6 differs only in that 7 = 0.0100 Ifit is agreed that the worst- 
case bit-error rate for usable data 1s somewhere between these two 7 
values and that data Iost because of loss of frame sync should be kept 
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Figure 2. A and A for N 


') setting should be 


giving an average acquisition time of less than 1 5 frames 


more than adequate performance, 


, then the (e,¢€ 


1) 


below a tenth of 1 percent, {A < 10 


(3,9) 


—again, 


for 7 = 0.0010 and 7 


B = 1000, 


Figures 7 and 8 show N = 27, 


va 
~~ 8 
we 
7 at 
ER: 
+ 
ae 
o° o 
og 
ny 
58 
~ @ 
ou e 
eo UG 
oe & 
& YO o 
00 > 
al nd 
Oo | bo 
H 
ty oO 
o> 4 
uy HS 
0 8 » 
Bos 
mete 
rE 
we 
o 0 
aes 
a ae 
oo 
noe 
oe o 
om 
> 2 "ob 
b rt 
od & 
® oO 
&o 0 
Om 
Ora a 
eas 
— WD yw 
oF o 
2 a5 
[0d 
On bd 


6 


CAOE 1220101210020000 


N#16 









Z 









=== 













ri 


we 


OL 
poets AZ 
| oat 
ment anes 
===. 






| 
“4 Hh eS a cna 
battl albinitr teed |g 


ie 
SEVEN 


nn eT 


Figure 3. A and A for N = EY 7 =0 1000, 8 = 206 
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the lower values of 7 Note also the reversal in curvature of the A- 
curve for ¢ = 8 (Figures 7 and 8) This and similar discontinuities on 
the plots in the Appendix are attributable to a loss of significance in the 
floating-point computer calculations, they are not caused by a break- 
down in the mathematical model Fortunately, these irregularities 
occur in an area of the data which holds little or no information relevan 
to optimum performance of frame-sync codes 
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Figure 4 A and A for N = 24, 7 =0.1000, 8 = 200 


FURTHER WORK 


Although this evaluation of the GSFC PCM Standard Codes provides 
much information, the usefulness of the Evaluator program is not 
limited to these published results. This program can be used to evalu- 
ate the performance of any bit pattern, 7 to 40 bits long, as a frame-— 
sync code, within the constraints of the telemetry channel variables 
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Figure 5 And Afor N = 27, 7 =0 1000, 8 = 1006 


previously described. Thus, for a system which, because of parity, 
bit-transition density, etc., cannot use a standard code, alternatives can 
readily be constructed, run in the Evaluator, and retained or discarded, 
based on their computed performance.* 


*Readers interested in evaluating proposed or presently operating frame-sync codes should contact 
the authors at NASA/GSFC, Code 553, Greenbelt, Maryland 20771 
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Figure 6 AandAfor N = 2 
The mathematical analysis of the synchronization system used in 


this document was derived from that of Merwin W Willard of Symet~ 


rics, Inc., Satellite Beach, Florida. 
553, was responsible for the programmung required for the graphical 
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TERMS USED IN TEXT * 


N (n) Frame-sync code length in bits (see Figure 1) 
7 (E) Bit-error rate due to noise 


€ (e) Number of errors allowed by the frame-sync code recognizer 
un the search mode 


e' (e')} Number of errors allowed by the frame-sync coae recognize 
in the lock mode 


B Random data region length in bits (see Figure 1) 
b Overlap region length in bits (see Figure 1) 
ra 
@= N-1 
L Frame length in bits (useful im considering actual frame length 
for which the frame-sync code performance 1s plotted) 
L = 26+ Atl 
also 

L = p+ 2Ne 1 

Fy Probability of at least one false frame-sync code recognition 


over the entire ¢ overlap region of a single frame** 


f£, (P,) Probability of false recognition in a single code—length group 
of random data bits 


€ 
too eC) 
= 


**Williard’s symbology (reference 3) has been entered parenthetically 


**This parameter 1s developed at length in reference 1 


43 


Fy @,) 


P; @) 


S (M) 


Py (T) 


R, J) 


Probability of false recognition in any of the 8 code-length 
groups of random data bits ina single frame 


Peete eee Saeed al 


Probabuality of at least one false recognition in a single frame 


E. = 


= i= (l= 28.) (=t,)° 


B 


Probability of a true recognition (1n the syne position) in a 
single frame 


€ 


Py * > ()a Chewy * 


r=0 


Average number of frames to a recognition, true or false 


1 


Ss = 
F, +P, (1- F,) 


Probability that the recognition after S frames will be a true 
recognition 


: P. (1 =F) 
Ss " F,+P, (1-F,) 


Average number of false patterns which must be seen by the 
recognizer 1n the lock mode before it can decide that it has 
false sync 


where 


R, (®) 


A (L) 


AQ) 


Average number of true codes which will be seen by the 
recognizer in the lock mode before noise errors cause rejec— 
tion of true syne 


where 


Average number of frames before true sync 1s acquired 


S+R, (1- Ps) 
P 


s 


Percent data lost because of loss of frame sync 


- 100 A 
A+R, 
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APPENDIX 


PERFORMANCE CURVES FOR THE GSFC PCM TELEMETRY 
STANDARD FRAME-SYNCHRONIZATION CODES 


= average number of frames to acquire true frame sync 
= percent data lost because of loss of frame sync 
= frame-sync code length 


= bit-error rate of the telemetry channel 


= random data region length 


= number of errors allowed in the search mode 


= number of errors allowed in the lock mode 
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INTER-OFFICE MEMO 


TO ‘ OFFICE 

Bo Thott Input Section 
FROM OFFICE 
. J, D. Mihokovich Sane Doc Service Section 

aa : - - 

SUBJECT DATE 

NASA N70-15657 ~ 790 pages 8-24-70 

MESSAGE: 


Please change the price on the above documént from $3.00 to $10.00, 


Please forward request to Publications Section to FAST announce the document 
at $10 per copy, 


The attached copy is the Archive copy and should be réturned to Archives 
as soon as possible. 


SIGNED 








REPLY: 


anes ORIGINATOR SEND PARTS 1 AND 3 INTACT—RECIPIENT RETURN PART 3 WITH REPLY PART (1) 





